Kolmogorov complexity

Results: 95



#Item
51Computational learning theory / Probably approximately correct learning / Computability theory / Polynomial / Kolmogorov complexity / NP / Algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory

LNAIOn the Relationship between Models for Learning in Helpful Environments

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2005-02-05 20:17:52
52Software metrics / Mathematical logic / Software project management / Computational complexity theory / Kolmogorov complexity / Complexity / Software development effort estimation / Algorithm / Software engineering / Theoretical computer science / Mathematics / Science

Large Limits to Software Estimation ACM Software Engineering Notes Vol 26, No. 4 July 2001 p[removed]

Add to Reading List

Source URL: scribblethink.org

Language: English - Date: 2008-03-24 23:35:11
53Science / Ray Solomonoff / Statistical inference / Kolmogorov complexity / Algorithmic information theory / Inductive reasoning / Algorithmic probability / Marcus Hutter / Artificial intelligence / Theoretical computer science / Statistics

Title: Solomonoff Prediction in Philosophical Perspective Abstract: The 1960 and 1964 papers of Raymond J. Solomonoff mark the birth of the branch of theoretical computer science that is now known as algorithmic informat

Add to Reading List

Source URL: www.kent.ac.uk

Language: English - Date: 2013-09-09 12:37:46
54Mathematical analysis / Boolean algebra / Sigma-algebra / Probability space / Kolmogorov complexity / Measure / Itō diffusion / Support / Probability theory / Mathematics / Measure theory

Solomonoff Induction Shane Legg May 16, 2004 1

Add to Reading List

Source URL: roland.pri.ee

Language: English - Date: 2007-09-16 01:27:18
55Biology / Applied mathematics / Gene expression / Heat map / Molecular biology / Usability / Information theory / Information visualization / Kolmogorov complexity / Science / Visualization / Infographics

Master Thesis Software Engineering Thesis no: MSE[removed]June[removed]Information Visualization and Machine

Add to Reading List

Source URL: www.bth.se

Language: English - Date: 2009-01-30 03:04:43
56Complexity classes / Computability theory / Algorithmic information theory / Descriptive complexity / Kolmogorov complexity / Analysis of algorithms / Complexity / Minimum description length / Universal Turing machine / Theoretical computer science / Computational complexity theory / Applied mathematics

Data Complexity in Machine Learning Ling Li and Yaser S. Abu-Mostafa Learning Systems Group, California Institute of Technology Abstract. We investigate the role of data complexity in the context of binary classification

Add to Reading List

Source URL: authors.library.caltech.edu

Language: English - Date: 2012-12-26 09:14:21
57Computability theory / Turing machine / Theory of computation / Alan Turing / Models of computation / Kolmogorov complexity / Busy beaver / Machine that always halts / Time complexity / Theoretical computer science / Applied mathematics / Computer science

Sizes of Up-to-n Halting Testers Antti Valmari Tampere University of Technology FINLAND 1 2

Add to Reading List

Source URL: www.cs.tut.fi

Language: English - Date: 2012-09-25 12:22:43
58Mathematics / Information theory / Computability theory / Descriptive complexity / Kolmogorov complexity / Artificial intelligence / Algorithmic information theory / Complexity / Andrey Kolmogorov / Science / Theoretical computer science / Randomness

Libraries and their Reuse: Entropy, Kolmogorov complexity, and Zipf’s Law Todd Veldhuizen Open Systems Laboratory Indiana University Bloomington

Add to Reading List

Source URL: lcsd05.cs.tamu.edu

Language: English - Date: 2006-06-28 09:22:00
59Bioinformatics / Hierarchical clustering / Network analysis / Mutual information / Kolmogorov complexity / Distance matrix / R-tree / Information theory / Cluster analysis / Statistics / Mathematics / Theoretical computer science

Rudi Cilibrasi,* Paul Vita´nyi,*† and Ronald de Wolf* *Centrum voor Wiskunde en Informatica Kruislaan[removed]SJ Amsterdam, The Netherlands †

Add to Reading List

Source URL: eprints.pascal-network.org

Language: English - Date: 2005-02-10 20:51:38
60Science / Building materials / Construction / Descriptive complexity / Kolmogorov complexity / Erik Winfree / Tessellation / Complexity / Tile / Mosaic / Visual arts / Computability theory

Complexity of Self-Assembled Shapes (Extended Abstract?) David Soloveichik and Erik Winfree California Institute of Technology, Pasadena, CA 91125, USA {dsolov,winfree}@caltech.edu

Add to Reading List

Source URL: dna.caltech.edu

Language: English - Date: 2004-09-03 15:02:43
UPDATE